Open Addressing [WIL] 해시테이블 해시 테이블이란 키를 해시 함수를 이용해 연산함으로써 고정된 길이의 결과값을 얻을 수 있고 이 결과값을 이용하여 키와 값을 매핑할 수 있는 형태의 자료구조이다. 2. 해시 값이 충돌할 경우 보통 못해도 100명 이상은 되어야 같은 생일을 가진 사람이 존재할 것이라고 생각한다. 하지만 23명만 모이더라도 같은 생일을 가진 사람이 존재할 확률이 50%를 넘는다고 한다. 이것을 해시에 대입해보면 ... Open AddressingChainingpythonsetdictHash TableChaining Hash table(2) - hash colision 해시충돌 해시함수가 모든 입력에 대해 항상 다른 해시값을 부여할 수 있다면 이상적인 상황이다. 하지만 모든 데이터에 대해 알고 있지 않다면 이렇게 완벽한 해시 함수를 작성하는 것은 불가능하다. 해시 충돌(hash colision)은 키(key)가 들어갈 자리(bucket)이 없는 경우에 발생하는 개념이다. 이것이 해시 충돌이다. 한편, 해시테이블의 가장 중요한 목적은 해시 충돌을 최소화 시키는 해시함... ChainingHash Tableload factor해시충돌로드팩터알고리즘algorithm체이닝hash colisiondata structure해시테이블python dictionarypython자료구조오픈어드레싱Open Addressing해싱파이썬Chaining
[WIL] 해시테이블 해시 테이블이란 키를 해시 함수를 이용해 연산함으로써 고정된 길이의 결과값을 얻을 수 있고 이 결과값을 이용하여 키와 값을 매핑할 수 있는 형태의 자료구조이다. 2. 해시 값이 충돌할 경우 보통 못해도 100명 이상은 되어야 같은 생일을 가진 사람이 존재할 것이라고 생각한다. 하지만 23명만 모이더라도 같은 생일을 가진 사람이 존재할 확률이 50%를 넘는다고 한다. 이것을 해시에 대입해보면 ... Open AddressingChainingpythonsetdictHash TableChaining Hash table(2) - hash colision 해시충돌 해시함수가 모든 입력에 대해 항상 다른 해시값을 부여할 수 있다면 이상적인 상황이다. 하지만 모든 데이터에 대해 알고 있지 않다면 이렇게 완벽한 해시 함수를 작성하는 것은 불가능하다. 해시 충돌(hash colision)은 키(key)가 들어갈 자리(bucket)이 없는 경우에 발생하는 개념이다. 이것이 해시 충돌이다. 한편, 해시테이블의 가장 중요한 목적은 해시 충돌을 최소화 시키는 해시함... ChainingHash Tableload factor해시충돌로드팩터알고리즘algorithm체이닝hash colisiondata structure해시테이블python dictionarypython자료구조오픈어드레싱Open Addressing해싱파이썬Chaining